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摘要 :目的 ”研究 Smarandache 函数 对 费 尔 马 数 的 下 界 估计 问题 。 方 法 ”利用 初等 方法 、 组 合 方 法 
以 及 原 根 的 性 质 。 结 果 证 明了 估计 式 $( 亚 ) 12 .2"+1, 其 中 必 为 任意 大 于 3 的 整数 。 结 论 
改进 了 多 ANG Jin-mi 的 相关 结论 ,使 Smarandache 函数 对 费 尔 马 数 具 有 一 个 较 强 的 下 界 估 计 。 
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On the Smarandache function and the Fermat numiber 
ZHU Ming-hui 
(School of Science ,Xi'an Polytechnic University , Xi'an 710048 ,China) 
Abstract: Aim To study a lower bound estimate problem of the Smarandache function for Fermat numbers. Meth- 
ods Using the elementary method ，combinational method and the properties of the primitive roots. Resulits “The 
estimate S( 下 , ) 12， 2"” +1，was proved ,where 3 be any integer. Conclusion  A new sharper lower bound 
estimate of the Smarandache function (for Fermat numbers) is 和 iven， 
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mate 
言及 结 (3 
1 引言 及 结论 蕊 (3(m) -P(OmD)) = 一 3 + 0( 产 -)。 
对 任意 正 整 数 nm， 著 名 的 Smarandache 郴 数 其 中 上 3) 表示 Riemann Zeta- 冰 数 。 
S(n) 定义 为 最 小 的 正 整数 使 得 nl mm!。 即 , S(n) 文献 [3] 研究 了 S(2” (2 - 1) ) 的 下 界 估计 ， 
= minlm:nl mln e N] 。 例 如 , 函数 S(n) 的 前 几 证 明了 对 任意 奇 素数 P, 有 估计 式 
个 值 为 : S(1) =1,$S(2) =2,S(3) =3,8(4) = 4， S(2 (2 -1))22p+1。 
S(5) = 5,S(6) =3,S(7) =7,8(8) = 4,S(9) = 文献 [4] 研究 了 S(2 +1) 下 界 估计 问题 , 证 明 
6,S(10) = 5,S(11) = 11,…,8(15) = 5,8(16) = 了 对 任意 素数 > 7， 有 估计 式 
6,…。 关 于 8S(n) 的 初等 性 质 , 许 多 学 者 进行 了 研究 ， S(2 +1) Op +1l。 
获得 了 不 少 有 趣 的 结论 49 。 例 如 ,文献 [2] 研究 了 以 上 文献 中 所 涉及 的 数列 2 (2 - 1) 有 着 重 
S(n) 的 值 分 布 性 质 , 证 明了 下 面 的 结论 : 要 的 数论 背景 ,事实 上 数列 M，= 2” - 1 称 为 梅森 尼 
设 P(n) 表示 n 的 最 大 素 因子 ,那么 对 任意 实数 。 梅 森 尼 曾 猜 测 对 所 有 素数 P,j, 为 素数 。 然 而 ,这 
数 * > 1, 有 渐 近 公式 一 猜测 后 来 被 验证 是 错误 的 ,因为 Mi = 224 -1 = 


23 x89 是 个 合 数 ,而 数列 27…(2?7 - 1) 与 一 个 古老 的 
数论 难题 一 一 偶 完全 数 密切 相关 。 有 关内 容 可 参阅 
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文献 [7] 及 [8] 。 

此 外 ,文献 [5] 研究 了 $( 书 ) 的 下 界 估 计 问 
题 , 证 明了 对 任意 正 整数 m” = 3, 有 估计 式 

S( 玉 ) = S(22 +1) >8 .2 +1。 
其 中 书 为 费 尔 马 数 ,定义 为 

二 

本 文 作为 文献 [5] 的 注释 ， 利 用 初等 方法 、 原 
根 的 性 质 以 及 组 合 技巧 改进 了 文献 [5] 中 的 结论 ， 
获得 了 更 强 的 下 界 估计 。 具 体 地 说 即 证 明了 下 面 的 
定理 。 


定理 1 ”对 任意 正 整 数 ” > 3, 有 估计 式 
S( 玉 ) >12 .2" +1。 


2 定理 的 证 明 


“利用 初等 方法 、 原 根 的 性 质 以 及 组 合 技巧 直接 
给 出 定理 1 的 证 明 。 首 先 注意 到 尼 = 257, 屎 = 65 
537， 它们 都 是 素数 因此 对 mn = 3,4, 有 

S(P) = 2S7 12 .23 + 1,S( 玉 ) = 65 $37 > 
12 .24+1。 
因此 不 失 一 般 性 假定 mn > 5。 如 果 严 是 一 个 素数 , 设 
忆 ， = p ,那么 由 S(n) 的 性 质 有 

S(P) = S(p) =p = 尺 =27 +1> 

12 .2"+1， 

如 果 已 是 一 个 复合 数 , 那么 设 p 是 严 的 任意 素 因 
子 , 显然 (2,p) = 1。 设 四 表示 2modp 的 指标 。 即 ,mm 
表示 最 小 的 正 整数 ", 使 得 

2 =1(modp)。 


因为 pl 尺 , 有 丈 = 2 4 拓 0(modp) 或 者 22 三 一 


1(modp) ,及 22”= 1(modp) 。 由 同 余 式 及 指标 的 性 
质 P] 有 1 2 ， 因此 普 是 2 的 一 个 因子 。 设 mm = 


24 ,其 中 1 三 d<n+1l。 显 然 p 2 -1 如 果 d 三 mn， 
有 靖 = 2” 以 及 普 1 $(p)。 又 由 (pP) = P - 1, 于 是 
2n31 | p -1 工 或 者 

P=j.22+1。 (1) 
现在 分 下 列 3 种 情况 讨论 : 

(A) 如 果 有 羽 有 至 少 3 个 不 同 的 素 因 子 , 根据 式 
(1) 不 妨 设 为 P = 玉 : 2 +1 =1,2,3。 因 为 2 
+1 和 2 .2"”+1 不 可 能 同时 为 素数 (至 少 有 一 个 能 
被 3 整除 ) , 2 +1 和 5S .2 +1 不 可 能 同时 为 素 
数 (至 少 有 一 个 能 被 3 整除 ) ,2 .2 +1 和 4 .2?9 
+ 工 不 可 能 同时 为 素数 (至 少 有 一 个 能 被 3 整除 ) ， 
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2” +1 和 4 .2” +1 不 可 能 同时 为 素数 (至 少 有 一 
个 能 被 3 或 者 5 整除) ,2 .2 +1 和 3.22 +1 不 
可 能 同时 为 素数 (至 少 有 一 个 能 被 3 或 者 5 整除 ) , 4 
2” +1 和 5.2"”” +1 不 可 能 同时 为 素数 (至 少 有 
一 个 能 被 3 整除 ) , 这 样 一 来 , 在 忆 所 含 的 3 个 不 同 
素 因 子 中 ， 至 少 有 一 个 P = 太 : 2” +1 中 的 访 过 0。 
不 妨 设 局 6, 由 3(a) 的 性 质 知 

S( 了 下) 有 26.22+1=12.2"+1。 

(B) 如 果 书 恰好 含 两 个 不 同 的 素 因 子 , 不 失 一 
般 性 可 设 

已 =(2+1)" (3 .22 +1)8， 
或 者 

(2 .2 +1)"。，(5 .2 +1)8 
或 者 

(3 .2 +1) (4 .2 +1)8。 
如 果 已 = (2 扩 +1)". (3. 24+1)2 且 wa 关 6 或 


.者 B >= 2, 那么 由 SCn) 的 性 质 立刻 推出 估计 式 


S( 玉 ) > max|S((22 +1)")， 
S((3 .2 +1)8)} = 
maxla。 (2 +1),6， (3 .2 +1)} > 
12.2”+1。 
如 果 灭 =22 +1 -= (2o+1) .(3.2o+1) =3 
.22 +2"3 + |, 那么 注意 到 nm” >5, 有 同 余 式 
0=22 +1 -1 = 3 . 22n42 + 7"+3 三 
2"3(mod2" 人 1 ) 
矛盾。 因此 
已 =22 +41 关 (2o4+1) (3 241)。 
如 果 
已 = (2 +1)， (3 2 +1) =3 223 + 
3 243 +3 nt 市 人 2 十 2n4+2 + 工 ， 
那么 仍然 有 
0=22 +1-1=3.239343.。224 二 3 。2o41 
十 全 + 2 三 3 区 2 (mod2"? ) 
矛盾 。 因 此 
下 =22 4+1 关 (2o4+1)2. (3.2n1+1)。 
如 果 书 -22 411 芭 (2 +1)3。(3 .2?41 +1) ， 
那么 
2 +1=(3.2o444+1)2 三 3.2"2 +1(mod2nr4) 
或 者 
0=22 =(3.2c+1)2 -1 = 
3 . 2042(mod2"14) 。 
这 与 2"” 二 3 2" 矛盾 。 
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如 果 屎 =22 +1 = (2"1+1)4.(3.2n5+1)， 
那么 
0=22 = (2+1)4.(3 24+1) -1 
3 .2"*1(mod2"”3 ) 
这 与 Ad 3 5 2a+1 矛盾 。 
如 果 屎 =22 41 = (2o24+1)5.(3.2c44+1)， 
那么 
0=22 =(2o44+1)5 .0324+1) -1 
2" (mod 2 人 
这 与 22” 站 2 光 矛盾， 因为 呈 志 5。 
如 果 已 = (2 .2 +1)" (3.2 +1)8 且 a 
>3 或 者 B > 2, 那么 由 3S(Cnz) 的 性 质 有 
S( 书 ) 己 maxfS((2 .2 +1)")，. 
SC((5 .2"1 +1)8)}| = 
maxla。 (2 .2 +1)， 
有 8. (3.2 +1)| > 
12 .2" +1。 
如 果 已 -2 +1 = (2.2?1 +1).。(5 21 + 
1) ,那么 有 
已 =22 41=(5.222347.2o04+1)。 
从 而 可 推出 同 余 式 
0 三 22 = 5 。 22n+3 +7 。2n+1 笃 
7 ,21(mod 2243) 
这 是 不 可 能 的 , 因为 2”” 妆 2。 
如 果 严 =22 +1 = (2.2244+1)2 。(5 20 
+1),， 那么 有 
0=2” =-(2.2*+1)2.(5 24+1) -1= 
5 .220(mod 2 ) 。 
这 是 不 可 能 的 , 因为 2””\7 .2 。 
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(C) 如 果 书 怡 好 有 一 个 素 因 子 , 这 时 当 忆 , 为 
素数 时 , 定理 显然 成 立 。 于 是 假定 已 = (2 +1)” 
或 者 已 = (2 .2 +1),a 2。 

如 果 已 = (2” +1)", 那么 当 w >6 时 定理 1 显然 
成 立 。 如 果 a = 1,2,3,4 或 者 3, 那么 由 同 余 式 不 难 
推出 矛盾 。 因 此 尺 关 (2 +1)",1<as<5。 

如 果 已 = (2 :2 +1)", 那 么 当 a 3 时 ,由 
S(a) 的 性 质 可 知 定理 1 显然 成 立 。 如 果 a = 1 ,那么 
忆 为 素数 , 定理 1 也 成 立 . 当 书 = (2 .2 +1)” 
时 , 由 同 余 式 

0=22 - (2"2 +1)2 -1 = 2"93(mod2242) 
立刻 推出 矛盾 。 因 为 当 m 伺 5 时 , 2”” 习 一 。 
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